#include<stdio.h>
#include<math.h>
int a[3002],bed[3002];
int main()
{	
	int n,max=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++) 
		scanf("%d",&a[i]),max=a[i]>max?a[i]:max;
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++)
			bed[abs(a[i]-a[j])]=1;
	int pos=0;
	for(int i=n;i<=max+1 && pos==0;i++)
	{
		if(bed[i]==0)
		{
			int tip=0;
			for(int j=i+i;j<=max+1&&!tip;j+=i)
				if(bed[j])
					tip=1;
			if(tip==0)
				pos=i;
		}
	}
	printf("%d",pos);
    return 0;
}


